A RENEWAL THEOREM FOR STRONGLY ERGODIC MARKOV 
CHAINS IN DIMENSION d > 3 AND CENTERED CASE. 



D. GUIBOURG and L. HERVE 1 

AMS subject classification : 60J10-60K05-47A55 

Keywords : Markov chains, renewal theorem, spectral method. 

Abstract. In dimension d > 3, we present a general assumption under which the renewal theorem established by 
Spitzer [23] for i.i.d. seguences of centered nonlattice r.v. holds true. Next we appeal to an operator-type procedure 
to investigate the Markov case. Such a spectral approach has been already developed by Babillot [1], but the weak 
perturbation theorem of [18] enables us to greatly weaken the moment conditions of [1]. Our applications concern the 
v- geometrically ergodic Markov chains, the p-mixing Markov chains, and the iterative Lipschitz models, for which the 
renewal theorem of the i.i.d. case extends under the (almost) expected moment condition. 

1 Introduction 

Let (Q, J-, P) be a probability space, let (E,£) be a measurable space, and let (X n , S n ) n >o be 
a sequence of random variables (r.v.) defined on fi and taking values in E x M. d . We denote 
by Cd(-) the Lebesgue-measure on IR^, by (•, •) the canonical scalar product on M. d , by || • || 
the euclidean norm in M. d , and by B(M. d ) the Borel cr-algebra on K d , and we use the notation 
" * " to denote the matrix transposition. 

Throughout this paper we assume that d > 3. Given some fixed nonnegative measurable 
function / on E, we are interested in the asymptotic behavior of the renewal-type measures 
En=°iE[/(X n ) l A (S n - a)} {A G B{M d )) when a G R d goes to infinity. Specifically we will 
consider the centered case in a sense that will be specified later. In the i.i.d. case, this 
corresponds to the well-known result established by Spitzer [23]: if (X n ) n >i is a i.i.d. sequence 
of centered nonlattice r.v. such that E[|A 7 o| md ] < oo with = max{d — 2,2}, and if the 
covariance d x d-matrix E = E[XoXq] is invertible, then the associated random walk S n = 
Ylk=l Xk satisfies the following property when ||a|| — > +oo: 

+oo „ 

VgeC c (R d ), ^M9(S n -a)] ~ \ d _^ C d {g) (1) 

n=i (£ 1 a,a) 2 



with 



2 

where T(-) denotes the usual Gamma-function and C c (M d ) stands for the space of complex- 
valued compactly supported continuous functions on M. d . 
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In Section 2 we present some general assumptions on the characteristic-type functions 
E[f(X n ) e ^> 5 ™>] under which the previous renewal theorem extends. In fact these assump- 
tions are the "tailor-made" conditions for proving a multidimensional renewal theorem in the 
centered case with the help of the Fourier techniques. This part extends and specifies (and 
sometimes simplifies) some of the arguments and computations used in Babillot's paper [1]. 

The purpose of Section 3 is to investigate the general assumptions of Section 2 in the case 
when (X n ) n >o is a Markov chain. In this context we show in Subsection 3.1 that a natural 
way is to assume that, for each t G R d , the linear operators Q n (t) defined by (Q n (t)f)(x) ■= 
^x[f(X n ) e 1 ^' 3 ^] (x G E) is a semi-group: Q m+n (t) = Q n (t) o Q m (t). The Markov random 
walks satisfy this assumption. We then have E x [f(X n ) e l ^' Sn ^] = {Qi{t) n /)(#), and if Qi(0) 
satisfies some "good" spectral properties on a Banach space B, then the operator-perturbation 
method first introduced by Nagaev [21] can be used to obtain an accurate expansion of Q\ (t) n f 
for any / G B, thus of E x [f(X n ) e^ t,Sn ^]. This spectral method has been already exploited 
to investigate the Markov renewal theorems, see e.g. [1, 12, 4, 14, 8]. In particular in [1], 
Property (1) is extended to centered Markov random walks in dimension d > 3. However, 
because of the use of the standard perturbation theory, the assumptions in [1] (and in all the 
previously cited works) need some operator-moment conditions which are restrictive, even not 
fulfilled in general when S\ is unbounded. 

In this work, we use the weak Nagaev method introduced in [15, 16, 2, 13], which al- 
lows to greatly weaken the moment conditions in limit theorems for strongly ergodic Markov 
chains and dynamical systems. This new approach, in which the Keller-Liverani perturba- 
tion theorem [18, 19, 10] plays a central role, is fully described in [17] and applied to prove 
some usual refinements of the central limit theorem (CLT). It is used in [11] to establish a 
one-dimensional (non-centered) Markov renewal theorem. Also mention that one of the more 
beautiful applications of this method concerns the convergence to stable laws, see [13, 5, 9]. 

This new approach is outlined in Subsection 3.2 and applied in Section 4 to the three 
following classical strongly ergodic Markov models: 

- The v- geometrically ergodic Markov chains [20], 

- The p-mixing Markov chains [22], 

- The iterative Lipschitz models [7]. 

To have a good understanding of our improvements in term of moment conditions, let us 
consider an unbounded function v : E — >[1, +oo) and a ^-geometrically ergodic Markov chain 
(X n ) n >o, that is we have: sup|j| <t , sup^g^ \Q n f(x) — ir(f)\/v(x) = 0(K n ) for some k G (0, 1), 
where Q denotes the transition probability of the chain and it is the stationary distribution. 
Besides, let us consider the Markov random walk S n = J2k=i£(Xk) in R rf associated to some 
measurable function £ : E— >R d . The centered case corresponds to the assumption 7r(£) = 0, 
the (asymptotic) covariance matrix is given by £ := lim ra E[S n S^]/n, provided that this limit 
exists, and finally the (Markov) nonlattice condition means that there exist no b G M. d , no 
closed subgroup H in R d , H ^ M. d , no 7r-full Q-absorbing set A G £, and finally no bounded 
measurable function 9 : E R d such that: \/x G A, £(y) + 0(y)-0(x) G b+H Q(x,dy)-p.s. 
We shall prove in Subsection 4.1 the next statement: 

Let us assume that {X n ) n >Q is a v- geometrically ergodic Markov chain, that £ : E— >M. d 
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(d > 3) is centered, nonlattice, and such that ||£|| m d+oo < Cv with = max{(i — 2,2} 
and some constants C, So > 0, and finally that the initial distribution (i of the chain is such 
that fi(v) < oo. Then the above asymptotic covariance matrix £ is well-defined and positive 
definite, and S n = Sfc=i£(^fc) satisfies (1). 

In comparison with the optimal order of the i.i.d. case, the condition ||£|| m d+5o < (j v 
is the expected moment assumption (up to 5o > 0) in the context of ^-geometrically er- 
godic Markov chains. The corresponding result in [1] requires the following assumption: 
su Px€E ^) Je l£(y)| md+<5 ° v (v) Q( x ?dy) < oo, see also [8]. This moment condition is not only 
clearly stronger than the previous one, but actually it is not fulfilled in general when £ is 
unbounded. A typical example is presented in [17, § 3] for the usual linear autoregressive 
model and = x. Similar improvements concerning the moment conditions are obtained 
in Subsections 4.2 and 4.3 for the two others (above cited) Markov models. 

Throughout this paper we shall use the following definitions. Let O be an open subset of IR rf , 
let (X, || • ||x) be a normed vector space, and let r G [0, 1). We say that a function V : O — > X 
is uniformly r-holderian if there exists a constant C > such that we have: 

V(M')e0 2 , \\V(t)-V(t')\\ x <C\\t-t'\\ T - 

If m € R+, we shall say that U £ C™(0,X) if U is a function from O to X satisfying the 
following properties : 

U is [m\ -times continuously differentiable on O 

Each partial derivative of order j = 0, . . . , [m\ of U is bounded on O 

Each partial derivative of order [m\ of U is uniformly (m — [m\ )-holder on O. 

2 A general statement 

In this section, we state a general result that will be applied later to the Markov context, 
but which has its own interest in view of other possible applications. Here (X n ,S n ) n >i is a 
general sequence of random variables defined on O and taking values in E x W 1 . 

For any R > 0, we set B(0,R) := {t £ R d : \\t\\ < R}, and for any < r < r', we set 
K r , r ' = {t £ M. d : r < \\t\\ < r'} . We denote by V and Hess the gradient and the Hessian 
matrix, respectively. 

Hypothesis lZ(m). Given a real number m > and a measurable function f : E — >[0, +oo) 
such that E[f(X n )] < oo for all n > 1, we will say that Hypothesis lZ(m) holds if: 

(i) There exists R > such that we have for all t 6 B(0, R) and all n > 1: 

E[f(X n )e^ s ">] = X(t) n L(t) + R n (t), (3) 

where A(0) = 1, the functions A(-) and L(-) are in C™(i?(0, R), C) , and the series ^2, n>l R n {-) 
uniformly converges on B(0,R) and defines a function in C™(i?(0, R), C) . 

(ii) For all < r < r' , the series Y2n>i ^[/(-^n) e l ^' ,Sr ^'\ uniformly converges on K r y and 
defines a function in C™{K r y ,C) . 
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If Hypothesis lZ(m) holds with m > 2, we define the following symmetric matrix: 



E := -fleas A(0). 

In the sequel, m := VA ^°) will be viewed as an asymptotic first moment vector in R d , and we 
shall assume that fh = 0. Under this centered assumption, E = — HessX(0) may be viewed 
as an asymptotic covariance matrix. These facts are specified in the following proposition, in 
which we use the notation for the derivative of order £ of a complex-valued function F. 

Proposition 1 

(i) If Condition lZ(l)-(i) is fulfilled with f = lg, L(0) = 1, sup n>1 |^i 1} (0)| < oo, and if 
Vn > 1, E[||5„||] < oo, then we have: Y^l = lim-ELSU. 

inn 

(2) 

(ii) If Condition lZ{2)-(i) is fulfilled with f = 1e, L(0) = 1, sup n>1 \R n (0)| < oo, and if in 

addition we have VA(0) = andMn > 1, EfHS^H 2 ] < oo, then we have: E = lim — ELS^S 1 *]. 

n n 

Proof. To simplify the computations, let us assume d = 1. The extension to d > 2 is obvious 
by using partial derivatives. By deriving Efe*' 5 "] = X(t) n L(t) + R n {t) at t = 0, we obtain: 
zE[5 n ] = nA^(O) + L^(0) + Rn\o). Hence Assertion (i). Next by deriving twice the same 
equality at t = 0, one gets: -E[S 2 n ] =nA^(0) + L^(0) + i?i 2) (0). Hence Assertion (ii). □ 

Notice that the assumption sup n>1 |i?^(0)| < oo used in Proposition 1 is natural in view of 
the desired regularity properties of Yl n >i ^n(') ^ n Hypothesis lZ(m)-(\). 

For k G N*, we denote by the space of all complex- valued continuous Lebesgue-integrable 
functions on K d , whose Fourier transform is compactly supported and /c-times continuously 
differentiable on M. d . The constant Cd is defined in (2). 

Theorem 1 Assume that d > 3, that Hypothesis lZ(m) holds with m = max{d — 2, 2 + e} for 
some e > 0, that VA(0) = 0, and that E is positive definite. Then we have for all g G 

Y^E[f(X n )g(S n -a)] C d (g) when ||a||->+oo (a G R d ). (4) 

n=l ( S lfl >«> 2 



It is well-known (see e.g. [3]) that the conclusion of Theorem 1 implies that, for all a G M. d , 
U a (B) := J2n=i E if( X n) Ib{Sti -a)} (B G B(R d )) defines a positive Radon measure on R d , 
and that (E _1 a, a) d - 2 / 2 U a weakly converges to Cd L(0) jCd(-) when ||a|| — > +oo. Consequently: 



Corollary 1 Under the assumptions of Theorem 1, the property (4) is fulfilled with any real- 
valued continuous compactly supported function g on M. d , and also with g = 1b f or an U bounded 
Borel set B in R d whose boundary has a zero Lebesgue-measure. 



The proof of Theorem 1 is based on some Fourier techniques partially derived from [1]. In 
the case d = 3 or 4, the optimal order 2 of the i.i.d. case (see Section 1) is here replaced with 
the order 2 + e. This will be needed in the proof of Lemma 2 below. 
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Proof of Theorem 1. Set E n (t) := E[f(X n ) e^' 5 ™>] for each t G R d . Let h G Wd_ 2 , and let 
b > be such that = if ||i|| > b. The inverse Fourier formula on h easily gives 

VnGfT, (27r) d E[f(X n )h(S n )]= [ h(t)E n (t)dt. 

J\\t\\<b 

Since X(t) = 1 — |(£i, t) + o(||i|| 2 ), one can choose a < i? such that 

||t|| < a \X(t)\ < 1 - -<Et,t). (5) 

Now let r G (0,a), and let % be a real- valued compactly supported and indefinitely differen- 
tiable function on R d , such that its support is contained in {t G M. d : \\t\\ < a} and x(i) = 1 
for ||t|| < r. Let us write 

(2ir) d E[f(X n )h(S n )]= f X (t)h(t)E n (t)dt+ f (l- X (t))h(t)E n (t)dt. 

J\\t\\<a Jr<\\t\\<b 

Let a£l' i and set h a (-) := h(- — a). We have h a (t) = h(t) e~ l ^' a \ By applying the previous 
equalities to h a and using Hypothesis lZ(m), one obtains 

+oo 

(2n) d J2^[f(Xn) h(S n - a)} = 1(a) + J(a) + K(a) 

n=l 

with 1(a) = [ x ( t )h(t)-^- L(t)e-^ dt 

J\\t\\<a 1 ~ A W 

J(a) = [ X (t)h(t)(Y,Rn(t))e~^dt 
J \\t\\<a „>i 

K(a) = I (l- X (t))h(t){Y,E n (t))e- i{t ' a) dt. 

Jr<\\t\\<b n >j 

Indeed, it follows from (5) that Vt G 5(0,0), t / 0, we have \X(t)\ < 1 and £ n>1 \X(t)\ n = 

i-\X(t)\ — (st t) ' Since d > 3 and £ is invertible, the function t t— > ^ ^ is integrable near 
t = 0. So the term /(a) derives from Lebesgue's theorem. The terms J(a) and K(a) follow 
from the uniform convergence of the series J2n>i ^n(') an< ^ En>i ^n(') on B(0,a) and if^f, 
respectively. Theorem 1 is then a consequence of the three next lemmas. □ 

Remark 1 The uniform convergence stated in Hypothesis lZ(m) for the series Xm>i^«(') 
and Yl n >i En(') is used for defining J (a) and K(a). Of course, alternative conditions may be 
used, as for instance: ^ n>1 f B ^ R ^ \R n (t)\dt < oo and ^ n>1 J K / \E n (t)\dt < oo. 

Lemma 1 We have J(a) + K(a) = o(\\a\\~^ d ~ 2 ^) when \\a\\ — > +oo. 

Proof. By Hypothesis 1Z(m), the integrands in J(a) and K(a) are respectively in C™(B(0, R),C) 
(with R > a) and in C™(K r /2,2&> C) . Since m = max{d — 2, 2 + e} > d — 2, this gives the 
desired result. □ 
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Now let us investigate 1(a). An easy computation yields 1(a) = h(a) + h(a) + /3(a) with 

J\\t\\<a 1 ~ Ht) 

I 2 (a) := 2fc(0)L(0) [ e~*M dt 

J\\t\\<a N 2 ^ 1 / 

Lemma 2 We have h(a) + /3(a) = o(||a|| - ( d-2 )) when \\a\\ — > +00. 

Proof. To study ii(a), let us define the following function on R d : 

Oi(t) = X (t) (h(t)\(t)L(t) - h(0)L(0j) . 

Then 9\ has d— 2 continuous derivatives on R d and since #i(0) = 0, we have \9\(t)\ = 0(||i||) 
on M d . Now set u(t) = f^xit) ' Some standard derivative arguments give (see Remark (a) in 
Appendix A.0) 

Vi = 0,...,d-2, \u^(t)\=0(\\t\\-^), (6) 

where u^(-) stands for any partial derivative of order i of u. In particular the partial deriva- 
tives of order d — 2 of u are Lebesgue-integrable on M. d . Since I\(a) = u(a), the claimed 
property for I\(a) follows from Proposition A.l in Appendix A.l. The same property can be 
similarly established for /3(a) by defining the function 

9 3 (t) = x (t) (\(t)-l + ±(Vt,t)Y 



Indeed, if d > 5, then 63 has three continuous derivatives on R d and it can be easily seen 

(1-A(i))<£t,i> ■ 



that \9 z (t)\ = 0(\\t\n |^(t)| = 0(||t|| 2 ) and \6^(t)\ = 0(\\t\\). Let v(t) = 



Remark (b) in Appendix A.0 then yields 

Vi = 0,...,d-2, \vW(t)\=0(\\t\r {1+i) )- (7) 

If d = 3 or 4, then we only have \6 3 (t)\ = 0(\\t\\ 2+£ ), I^WI = 0(\\t\\ 1+£ ) and |^ 2) (t)| = 
0(||i|| e ). Similarly, one gets 

Vi = 0,...,d-2, =0(||t|r (i+2_e) ). (8) 

From either (7) or (8), the desired estimate on /3(a) = 2h(0) L(0)v(a) again follows from 
Proposition A.l. □ 

Lemma 3 Set C' d = (2tt)5 2^- 1 t(^^] (detS) _ 5. We have I 2 (a) ~ Cd L W w h en 

\ 2 J (E- 1 o,o)t 



a — >• +00. 
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Proof. Let 5(R rf ) denote the so-called Schwartz space. Since \ £ S(M. d ) and the Fourier 
transform is a bijection on S(M. d ), let us call tp £ S^IR^) such that ^ = x- Then, setting 
ipa(-) '■= ip(- — a), we have 



h(a) = 2h(0) L(0) [ MLdt. 



Set A = diag( v / A7, . . . , where the Aj's are the eigenvalues of the covariance matrix £ 

(Aj > because £ is invertible), and let P be any orthogonal matrix of order d such that 

P- 1 SP = A 2 = diag(Ai,...,A (i ). 

We have (£i,t) = (A 2 P' 1 t, P~H) = \\AP~H\\ 2 . So, by setting t = PA^u, one gets 

h{a) = 2 h(0) L(0) y (det A)^ 1 ^(PA^u) j^du. 

The Fourier transform of g(v) = ip(PAv — a) is g(u) = (det A) -1 r ip a {PA~ l u). So we have 

h(a) = 2h(0)L(0)c J ^(PAv - a) * dv, (9) 

where c = (2tt) 2 2a -2 r(^ 2 -). Indeed the equality (9) follows from the fact that we have 

(II ' II 2 )( v ) = c ll v l| 2_d m the sense of temperated distribution on R d . (See also Appendix A. 2 
for an elementary proof of (9)). Now set b = A -1 P -1 a, F(x) = ip(-PAx). Furthermore, 
set Q = ||6||, b = fib, so = 1, and define F p (x) = p d F{px) for any p > 0. Then 

I 2 (a) = 2h(0)L(0)c J F(b-v)j-^dv = 2h(0)L(0)c J F p (b-w) * dw, 

so that j3 d ~ 2 h{a) = 2ch(0) L(0) (Fp * fd-2)(b), where f d _ 2 (w) := pjp=2 1 an d * denotes the 
convolution product on R d . By using some standard arguments of approximate identity, one 
can prove (see Appendix A. 3.) that the following convergence holds uniformly in b 6 M rf such 
that ||6|| = 1 : 

lim (Fp * f d . 2 )(b) = [ F(w)dw. (10) 

We have / F(w)dw = (det A)" 1 / ^(y)dy = (det£)~s ; because / ip(y)dy = ^(0) = x(0) = 1, 
and /3 = ||P6|| = ||£ _ 2a|| = (£ _1 a, a)a. The above computations then yield Lemma 3. □ 



3 Operator-type procedure in Markov models 

In this section (X n , S n ) n >o still denotes a sequence of random variables taking values in 
E x M d , but from now on (X ra ) n >o is assumed to be a Markov chain with state space E, 
transition probability Q(x,dy), and initial distribution jjl. We suppose that Sq = 0. The 
functional action of Q(x, dy) is given by Qf(x) = J E f(y) Q(x, dy) provided that this integral 
is well defined. In this Markov context, we first present a general assumption providing an 
operator-type formula for the term E[/(X n ) e % ^ t,Sn ^\ of Hypothesis 1Z(m). Next, we briefly 
compare the spectral method developed in [1] with that presented in [17]. 
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3.1 A Markov context 

For the moment we make the following abuse of notation: given x G E, we denote by P x the 
underlying probability measure (and by E x the associated expectation) to refer to the case 
when the initial distribution of (X n ) n >o, is the Dirac distribution at x. This notation takes 
a precise (and usual) sense in the example below and in the setting of Section 4. For any 
bounded measurable function / on E, and for n G N, t G R d , let us define: 

{Qn(t)f) (x) := E x [e* <*> 5 "> f(X n )] (x G E). (11) 

Let us observe that Qi(0) = Q. Let us consider the following condition: 

Condition (0). For all t G R d , (Q n (t) neN is a semi-group, that is: 

V(m, n) G N 2 , Q m+n (i) = Q ro (t) o Q n (t). 

Under Condition (Q), we have in particular Q n (t) = Q(t) n where Q(t) := Qi(t) is defined by: 

(Q(t)f)(x) := E^e^ /(Xx)] (x G £7). (12) 

The Q(t)'s are called the Fourier operators, and in view of the study of Hypothesis 1Z(m), 
one can see that (11) provides the following interesting formula : 

E^e*^ f(X n )] = (Q(t) n f)(x) (x G E). (13) 
Example: the Markov random walks. 

If (X n , S n )neN is a Markov chain with state space E x R d and transition probability P satis- 
fying the following property 

V(x, a) G £ x R d , VA G £, VP G 5(M d ), P((x, a), A x B) = P((x, 0),Ax (B - a)), 

the sequence (X n , SVJneN is called a Markov random walk (MRW). Of course (X n ) ne ^ is 
then also a Markov chain, called the driving Markov chain of the MRW. We still assume that 
So = 0. The previous translation property is equivalent to the following one: for any bounded 
measurable function F on E x R d and for all a G M. d , we have (PF) a = P(F a ), where we set 
for any function G : E x IR d — > C: G a (x,b) := G(x,b + a). Let us check Condition (Q). Let 
t G M d (fixed). Given / : E— >R bounded and measurable, we set: F(x,b) := f(x)e 1 ^ for 
x G E and b G R d . We have: 

(Q n (t)f)(x):=E (xfi) [e 1 ^ f(X n )] = E {xfi) [(PF)(X n ^, S n _i)] 

= E (xfi) [(PF) Sn _ 1 (X n _ ll 0)] 
= E^liPFs^iX^O)] 

= E ( , )O) [e i ^ 5 «- 1 )(PF)(X n _ 1 ,0)], 

(for the last equality, use: F a (y,b) = f(y)e l ^ t ' b+a ' > = e 1 ^'^ F(y,b)). Therefore we have: 
(Qn(t)f)(x) =E (xfi) [e^ t ' S ^ giX^)] = (Q n ^(t)g)(x) with 

g(-) := (PP)(-,0) = E ( , 0) [/(Xi)e < <*'*>] = (Qi(t)/)(-). 
We have proved that: (Q n (t)f)(x) = (Q n -i(t) ° Qi(t)f)(x), hence Condition (£7) is fulfilled. 

As a classical example of Markov random walk, recall that, if (S n ) n ^ is a ti-dimensional 
additive functional of a Markov chain (X n ) n< z^, then (X n , SVJneN is a MRW. 
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3.2 Spectral methods 



When (X n , S n ) n >o satisfies Condition (Q), the spectral method consists in investigating the 
regularity conditions of Hypothesis lZ(m) via Formula (13). Let us outline the usual spectral 
method developed in [1] and the key idea of the weak spectral method presented in [17]. Given 
Banach spaces B and X, we denote by C(B,X) the space of the bounded linear operators 
from B to X, with the simplifications C(B) = C{B, B) and B' = C{B, C). 

(I) The spectral method via the standard perturbation theorem. 

Let (B, || • ||g) be a Banach space of C-valued measurable functions on E. The operator norm in 
C(B) is also denoted by || • ||g. Let us assume that (X n ) n >o possesses a stationary distribution 
7T defining a continuous linear form on B. In [1], the assumptions are the following ones: for 
each t G M. d , the Fourier operator Q(t) defined in (12) is in C(B), and 

(A) Q is strongly ergodic on B, namely : lim n Q n = it in C(B), 

(B) For any compact set K cR d \ {0}: 3p < 1, sup teK \\Q(t) n \\ B = 0(p n ), 

(C) Q(-) G C^(R d ,C(B)) for some m G N. 

Let po £ {Pi !)■ From (B), (z — Q(t)) -1 is defined for all t G K and z G C such that \z\ = po. 
By (C), we have: (z-Q(-))- 1 G C^(K,C(B)), and from Q(t) n = ^ fa =po z n (z - Q^dz, 
Hypothesis IZ(m)-(\\) can be then deduced from (13) when / G B. Next, using (A) (C) 
and the standard perturbation theorem, one can prove that, for t G B := B(0,R) for some 
R > 0, Q(t) n = X(t) n U(t) + N(t) n where X(t) is the perturbed eigenvalue near A = 1, U(t) 
is the corresponding rank-one eigenprojection, and N(t) G C{B) satisfies sup tgB ||./V(i) n ||,g = 
0(k h ) for some k G (0,1). Since the previous eigen-elements inherit the regularity of Q(-), 
Hypothesis 1Z{m)-(\) is fulfilled. 

As already mentioned in Section 1, Condition (C) requires strong assumptions on Q and S±. 
In fact, by deriving formally (12) in the variable t (in case d = 1 and at t = to simplify), one 
gets : (Q( m \0)f) (x) := i m E^fS"™ f(Xi)]. Therefore a necessary condition for (C) to be true 
is that x i->- E x [5] 7l /(Ai)] G B for all / G B. This condition may be clearly quite restrictive 
or even not satisfied when S\ is unbounded. 

(II) A weak spectral method via the Keller-Liverani perturbation theorem. 

The following alternative assumptions are proposed in [17]: (A) (B) hold true with respect 
to a whole family {Be, 9 G /} of Banach spaces (instead of a single one as in (I)), and (C) is 
replaced by the following condition: 

(C) On each space Bg, Q(-) satisfies the Keller-Liverani perturbation theorem [18] near 
t = 0, and Q(-) G C^(R d , C(Be, Be>)) for suitable B e C B e > (k = 0, . . . ,m). 

The above regularity hypothesis will involve (in substance) that we have, for some suitable 
b,c G /, the following condition: V/ £ B b , x^ E X [S^ /(Xi)] G B c (with B b C B c ). Thanks 
to the "gap" between B b and B c , this condition is less restricting than in (I). Of course, the 
passage from (O) to the regularity properties of the maps (z — Q(-))~ l is here more difficult 
than in the method (I) because (z — Q(t)) -1 must be seen as elements of £(Be, Bqi) according 
to a procedure involving several suitable values (6,6') G I 2 . Such results have been presented 
in [10, 17, 9]. 
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4 Application to three classical Markov models 



In this section, the weak spectral method is applied to the three classical models cited in 
Section 1: the ^-geometrically ergodic Markov chains, the p-mixing Markov chains, and the 
iterative Lipschitz models. In order to use directly some technical results of [17], we consider 
Markov random walks of the form S n = X^fc=i£(^fc)) w here £ : E — > R rf is a centered func- 
tional. We establish below that, in the three above models, the property (1) holds under the 
nonlattice condition and under some moment conditions on £ of order + e, where rrid has 
been defined in Section 1 by rrid = max{d — 2, 2}. First, let us give some common definitions 
and preliminary properties that will be used in the three models. 

Let (X n ) n >o be a Markov chain with state space (E,£), transition probability Q(x,dy), 
stationary distribution ir, and initial distribution [i. Let £ = (£i,---,£d) be a Revalued 

measurable functional on E, and let us define the following associated random walk: 

n 

k=l 

Throughout this section, we assume that d > 3, and that £ is u -centered (i.e. £ is ir-integrable 
and 7r(£j) = for i = 1, . . . , d). 

Obviously (X n , S n ) ne n is a special case of Markov random walk (with (X ra ) n >o as driving 
chain), and the Fourier operators Q(t) in (12) are here given by the kernels 

Q(t)(x,dy) = e^'^Q(x,dy). (14) 

All the Banach spaces (say (B, \\ • \\b)) used in this section are either composed of complex- 
valued 7r-integrable functions on E, or composed of classes (modulo ir) of such functions. 
In addition B contains \e (or CI(1e)), and ir always defines a continuous linear form on B 
(i.e. 7r G £>'), so that the following rank-one projection can be defined on B: 

Uf = n(f)l E (feB). (15) 

We will say that (X n ) n >o is strongly ergodic on B if Q continuously acts on B (i.e. Q G £(£>)) 
and satisfies the following property: 

3k < 1, 3C>0, Vn> 1, \\Q n -U\\ B <C^, (16) 

where || • ||g denotes the operator norm on B. Condition (16) is equivalent to that already 
mentioned in Subsection 3.2 : lim„ HQ™ — H\\b = 0. We will repeatedly use the following 
consequence of Formula (13): 

/ G B, n e B' Vn > 1, Vt € R d , E M [/(X n ) e^*- 5 ")] = fi(Q(t) n f). (17) 

All the next conditions on the initial distribution fi are satisfied with jjl = it, and in Subsec- 
tions 4.1 and 4.3 when jjl is the Dirac distribution at any x G E. 

It will be seen that the assumptions of the next corollaries always imply that the following 
asymptotic covariance matrix is well-defined: 

X = lim-E n [S n S*}. (18) 
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Now let us introduce the following classical (Markov) nonlattice condition: 

Nonlattice Condition : (Q,£), or merely £, is said nonlattice if there exist no b G M. d , no 
closed subgroup H in M. d , H / M. d , no it -full Q-absorbing set A G £, and finally no bounded 
measurable function : E — > W 1 such that 

VxeA S(y) + e(y) - 0(x) G b + H Q(x,dy)-a.s. 

As usual, A G £ is said to be 7r-full if tt(A) = 1, and Q-absorbing if Q(a, A) = 1 for all a G A. 
Finally each partial derivative dt 8 ^ — (t) of the Fourier kernels Q(t) (see (14)) is defined by 
means of the kernel 

Q( Pl ,..., Pk )(t)(x,dy) = i k (jltpsiy^J ^ my)) Q&dy)- (19) 



4.1 Applications to the ^-geometrically ergodic Markov chains. 

We suppose that £ is countably generated. Let v : E— >[l,+oo) be some fixed unbounded 
function, and let us assume that (X n ) n >Q is v-geometrically ergodic, namely : we have (16) 
on the weighted supremum-normed space (B v , \\ ■ \\ v ) of all measurable functions / : E— >C 
satisfying the condition : 

||/||„ = sup^M<oo. 

x£E V(X) 

Notice that the previous assumption involves ir(v) < oo. The u-geometrical ergodicity condi- 
tion can be investigated with the help of the so-called drift conditions. For this fact, and for 
the classical examples of such models, we refer to [20]. 

The method (II) outlined in Subsection 3.2 is applied here with the following spaces : for 
< 6 < 1, we denote by (Be, \\ ■ \\$) the weighted supremum-normed space associated to v 9 , 
where we set 

Corollary 2 Assume that [i(v) < oo and that £ : E^-W 1 (d > 3) is a n-centered nonlattice 
functional such that we have with = max{<i — 2, 2}: 

3C>0, 3 5 >0, ||£|p+So < Cv. (20) 

Let f G B#, f >0, where ■& is such that < ■& < 1 - m ^_ So with m G (2,2 + <5 ) if d = 3, 4, 
and m = d — 2 if d > 5. 

Then we have (4) with L(0) = 7r(/) and S defined by (18). 

In order to present a general study of Hypothesis lZ(m) in the present context, we consider 
below any real numbers m, r\ such that < m < i], we set r = m — [m\ , where [m\ denotes 
the integer part of m, and we assume that £ : E— >W* is a measurable function such that: 

3C>0, UV<Cv. (21) 
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Thanks to Theorem 1, Corollary 2 follows from the next Propositions 2-3 (applied with rj = 
m d + $o) and from Remark 2. 

Proposition 2 Let $ m be such that < $ m < $ m + ^ < 1. Assume that £ satisfies Con- 
dition (21), that fi(v) < oo, and that f G B.g m . Then Hypothesis TZ{m)-(i) holds true with 
L(0)=vr(/). 

Proof. For any re € (0, 1), let us define 

V K = {z : z G C, \z\ > re, \z - 1| > (1 - re)/2}. (22) 

Lemma 4 Lei # G (0)1]- TTien Property (16) is satisfied on Bg. Moreover, there exists 
Kg G (0, 1) stic/i i/iai ; /or a// re G (re#, 1), i/iere exists R K > suc/i that we have: 

\/z G V K , Vt G 5(0, (z - Q(i))" 1 G 

sup{ ||(z-Q(t)) _1 ||e = tGS(0,i? K )} < oo. 

Proof. By hypothesis (v-geometrical ergodicity), we have (16) on B\. The fact that (16) 
extends to Bg is a well-known consequence of the so-called drift conditions and Jensen's 
inequality, see e.g. [17, Lem. 10.1]. The second assertion follows from the Keller-liverani 
perturbation theorem [18], see [17, Lem. 10.1 and § 4]. □ 

Now let re G (re# m ,l). Let Tq >k be the oriented circle centered at z = 0, with radius re, 
and let Fi jK be the oriented circle centered at z = 1, with radius ^jp. From (16) and the 
Keller-liverani theorem (both applied on B$ m ), we can write for all t G B(0,R K ) the following 
equality in £(B$ m ) (e.g. see [17, Sec. 7]): 

Q(t) n = A(t) n n(t) + N(t) n (23) 

where X(t) is the perturbed eigenvalue near A(0) = 1, and H(t),N(t) n can be defined by the 
following line integrals: 

II(t) = — I {z-Q(t)Y X dz and N(t) n = — I z n (z - Q(t))" 1 dz. (24) 
2l7T Jr hK 2?vr J Tq k 

For any probability measure v on E such that z/(u) < oo and for any g G B$ m , we define 

W*) : =Kn(t)</) = 2^:jf is((z-Q(t)r 1 g)dz, (25) 

R n ^ g {t):=u{N{t) n g) = ^-^ z n u{{z - Q{t)y l g) dz. (26) 

The previous quantities are well defined since g G and v G ^ C ## m - From (17) we 

have (3) with Vt G 5(0, i? K ): 

L(t) = L^ f (t) and R n {t) = R n ^ f {t). (27) 
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In particular we have L(0) = = vr(/). Besides it can be easily proved (see [17, Sect. 7] 

for details) that we have with possibly R K reduced: 

V* G 5(0, iU A(t) = ( 28 ) 

Finally, from Lemma 4 and (24), there exists C > such that: V£ G B(0,R K ), R n (t) < C k u . 
Therefore, the series ^ ra >i Rn(t) converge, and we have 

£ i?n(i) = ^ / j4^((* ~ QW)-V) cfe. (29) 

From (27) (28) (29), the desired regularity properties in Hypothesis lZ{m)-{\) will be fulfilled 
if we prove that tt{Q(-)1 e ), tt((z - Q(-))~ 1 1 S ), and ^((z - Q(-)) -1 /) are in C?(B(0, R), C) 
for some R > and have uniform bounded derivatives in z G D K (thus in z G ^o,k U ri «). 
Let Qfc denote any kernel of the form Q(p lt ..., Pk ) defined in (19). 

Lemma 5 Let < 6 < 6' < I, let k G N suc/i i/iai < fc < [m\, let R > 0, and sei 
-B = B(0,R). Then we have the following properties : 

(i) If t' G (0,1) ande + ^f<9', then Q k G Cj' '(B, C{B 9 ,Be>)), 

(ii) Ifk< [m\ - 1 andfl + *±1 < 0', i/ten Q fe G Cj(B, C(B e ,B e ,)). 

Proof. Lemma 5 follows from (21): this is established in [17, Lem. 10.4-5]. □ 

To make easier the use of Lemma 5, let us define for any fixed u > 0: T u {9) := 9 + u/rj. Since 
m = [m\ + r and i? m + m/77 < 1, one can choose r' G (r, 1) and 5 > such that 

T T <> m) :=^ + M + i: + Mf = 1 . 

i] i] i] 

Lemma 5 shows that Q{ ) G C™(B, C(B$ m , Bi)). Since 1^ G <6$ m and ir G 23' 1; one gets: 
7r (Q(")ls) G C™(i?,C). Lemma 6 below provides the above claimed regularity properties 
involving the resolvent (z — Q(t)) _1 , and thus completes the proof of Proposition 2. □ 

Lemma 6 There exists k G (t^ m , 1) and R > such that, for any probability measure v on 
E satisfying v(v) < 00 and for any g G B$ m , the map t i-> r z (t) := v((z — (^(i)) -1 ^) is m 
CF(B(0,R),C) f° r al1 z G we 

W = 0,... , |mj, sup{|r^(t)|, 2 G T) K , t G B(0,i2) } < 00, 

where r^p(-) denotes any partial derivative of order I of r z (-). Moreover, if m ^ N ; then the 
T-Holder coefficient of r^™ 1 ^ on B(0,R) is uniformly bounded in z G T> K . 

Proof. On the basis of Lemmas 4-5, Lemma 6 is established in [17, Prop. 10.3] in the case 
m G N. The case m N can be obtained by slightly extending the method of [17]. It can be 
also deduced from [9, Th. 3.3] which specifies and generalizes the Taylor expansions obtained 
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in [15, 10]. Let us verify that the assumptions of [9, Th. 3.3] are fulfilled. Define the spaces 

Vj = 1,..., |mj, B 3 := B im\+i-j ( „ y 

Note that B lmi+1 C B lmi C ... C 8 1 C B°. Then Lemmas 4-5 and [9, Th. 3.3] show 
that there exist k G (n^ m , 1) and R > such that r z (t) admits a Taylor expansion of order 
|_mj at any point to G B(0,R), with a remainder 0(\t — to\ m ) which is uniform in z G £> K 
and to £ 5(0, i?). As already observed in [9, Rk. 3.6], the passage to the m-differentiability 
properties of r z {-) can be deduced from a general lemma in [6]. □ 

Proposition 3 Assume that £ is nonlatice and satisfies Condition (21), that p(v) < oo, and 
that f G B$ m , where $ m is defined as in Proposition 2. Then Hypothesis lZ(m)-(ii) is fulfilled. 

Proof. Let < r < r' . The nonlattice assumption yields the following result (see [17, 
Lem. 10.1, Prop. 5.4]): 

Lemma 7 For any 9 G (0,1], there exists pg < 1 such that: sup teK , ||Q(i) n ||6» = O(pg), 
where \\ • \\g stands here for the operator norm on Bg. 

Lemma 7 and (17) imply that the series £{t) := Yl n >i E M [/(X n ) e l ^ t,Sn ^\ uniformly converge 

on K r , r , (use / G B# m and p € B[ C B'#J. Setting 6 3 := T^ J (i9 m ) for j = 0, . . . , [m\, 
we define p = max{pi, pg Q , . . . , pe LmJ }■ Let po G (p, 1), and let T denote the oriented circle 

centered at z = 0, with radius po- Since <3(i) ra = ^7 z n (z — Q(t)) 1 dz in £(B$ m ) for all 
t G i^ r;? -', we have 

n>l Jr Z 

The desired regularity of £ (■) can be then deduced as in the proof of Proposition 2. □ 

Remark 2 If £ is n-centered and satisfies (21) with rj > 2, i/ien we have VA(0) = 0. If 
p(v) < 00, then we have: — Hess X(0) = lim n ^ E /1 [5 , n <S'*]. Finally, if £ is nonlattice, then 
£ := — ffessA(O) is positive definite. 

Proof of Remark 2. Assume that p(v) < 00. We have E^fHS'nH 2 ] < 00 (use (21)). From 
(26) and Lemma 6, it follows that sup ra>1 \R^\ i B (0)l < 00 for -f = 1,2. By Proposition l(i), 
we get: VA(0)/i = lim n ^ E M [S n ] . When applied with p = it, this gives VA(0) = since 
£ is 7r-centered. The second point of Remark 2 follows from Proposition 1 (ii) , and the last 
assertion is established in [17, Sect. 5.2]. □ 

The following remarks also apply to the examples of the two next subsections. 
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Remark 3 Even in case d > 5 for which Hypothesis TZ(md) is needed in Theorem 1 with 
rrid = d — 2, the above use of [9, Th. 3.3] (or [17, Sect. 7]) does not allow to prove (4) under 
the moment assumption \\£,\\ md < C v. This is due to the fact that, when £ is unbounded, the 
property Q € C £ (M, d , C(Bg)) is not fulfilled in general and must be replaced in the derivation 
procedure (of both [17, 9]) by Q G C £ (R d , C(B e , B e >)) with 6 < 6'. This yields a "gap" between 
the spaces B$ m and B v (used in Lemma 6) which is slightly bigger than the expected one. This 
is the reason why the order in (20) is rrid + 5q with some arbitrary small 5q > 0. 

Remark 4 Property (4) could be investigated in the general setting of the sequences (X n , S n ) n >o 
satisfying Condition (Q) of Subsection 3.1, provided that the driving Markov chain (X n ) n >o 
is v- geometrically ergodic. The moment conditions then focus on (Si,X\). 

4.2 Applications to the p-mixing Markov chains 

Let us assume that the <7-field £ is countably generated, and that (X n ) n >Q is a /9-mixing 
Markov chain. Equivalently (see [22]), (X n ) n >o possesses a stationary distribution it and sat- 
isfies the strong ergodicity condition (16) on the usual Lebesgue space L 2 (7r). For instance, 
this condition is fulfilled when (X n ) n >o is uniformly ergodic (i.e. satisfies (16) on the space 
B of bounded measurable complex-valued functions on E, or equivalently (X n ) n >o is aperi- 
odic, ergodic, and satisfies the so-called Doeblin condition). Let us first present a statement 
in the stationary case. 

Corollary 3 If £ : E — >M. d (d > 3) is a it-centered nonlattice functional such that 



then we have (1) in the stationary case (p = it) with E defined by (18). 

In comparison with the i.i.d. case, the moment condition (30) is the expected one (up to 
5q > 0). Corollary 3 is a special case of the next one. We denote by L p (-7r), 1 < p < oo, the 
usual Lebesgue space associated to it. 

Corollary 4 Assume that £ satisfies the assumptions of Corollary 3 and that the initial dis- 
tribution fj, is of the form = <fi dir, where (f> 6 L r (it) for some r' > jp^, where r] = rrid + ^0; 

m e (2, 2 + S ) if d = 3, 4, and m = d- 2ifd>5. If s > and -^- g > -^ =l , then, for 

any f G L, s (ir), f > 0, we have (4) with L(0) = vr(/) and S defined by (18). 

Given r' > r)/(i] — m), the two last conditions on s are fulfilled if s is sufficiently large. Indeed, 
let us set r = r'/(r' — 1) (ie. 1/r + 1/r' = 1). Since 1/r' < 1 — m/i], we have 1 < r < i]/m, 
and since + s ms /~ ^ when s — > +oo, we have rjs/(r] + ms) > r when s is large enough. 

Thanks to Theorem 1, Corollary 4 is a consequence of the next Proposition 4. Let us consider 
any real numbers m, rj such that < m < rj, set r = m — \m\ , and assume that £ : E — > M. d 
is a measurable function such that: 



3<5 >0, 7r(||£ir +5 °) < oo 



(30) 



TT 



(UF) < °°- 



(31) 
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Let r' > —2—, r := -£—. r , and let s be such that s > — ^— and ^ > r. Note that r < s. 

rj—m^ r — 1 ' rj—m rj+ms 

Proposition 4 Assume that we have (31), that fj, = (fidir with (j) G L r '(7r) ; and that f G h s (ir), 
with r' and s above defined. Then Hypothesis TZ(m)-(i) holds true with L(0) = 7r(/). // m 
addition £ is nonlatice, then Hypothesis 1Z(m)-(ii) is fulfilled. 

Proof. We are going to apply the procedure of the previous subsection to some suitable spaces 
chosen in the family \Bq := L e (7r), 9 G (l,+oo)}. First the conclusions of Lemma 4 are 
true w.r.t. these spaces, see [22] and [17, Prop. 4.1]. Second, from the nonlattice condition, 
Lemma 7 is valid , see [17, Prop. 5.4, Sec. 5.3]. Now let us define for any fixed u > 0: 
T u {6) := i]0/(rj + u9). Then, by using (31) and an easy extension of [17, Lem. 7.4], we can 
prove that we have for any 9 G I := [r, s] and t' G (0, 1): 

Vj = l,...,LmJ: T((9)el Q(-) G Cl(B, £(L e , lA («))) 

Vj = 0,..., [m\: T r ,Ti{9) G / Q(-) G C^ +r ' (B, £(L e , L r .'^ W)) , 

where B = B(0, R) (for any R > 0). Next, from r < r? ^ 5 , one can fix r' G (r, 1) such that 

By using the spaces fiLH+i := l s (tt) ; = L r (7r) and 

Vj = l,...,M, ^:=L T i ^(vr), 

one can prove as in Subsection 4.1 that the conclusions of Lemma 6 are fulfilled for any 
probability measure v on E defining a continuous linear form on L r (7r) and for any g G L s (-7r). 
Then the two conclusions of Proposition 4 can be proved as in Subsection 4.1. □ 

To complete the proof of Corollary 4, notice that, if (31) holds with r] > 2, then the conclusions 
of Remark 2 are fulfilled (here the condition on [i is that of Proposition 4). 



4.3 Applications to iterative Lipschitz models 

Here (E,d) is a non-compact metric space in which every closed ball is compact, and it 
is endowed with its Borel cr-field £. Let (G,Q) be a measurable space, let (e n ) n >i be a 
i.i.d. sequence of random variables taking values in G, and let F : E x G — > E be a measurable 
function. Given an initial E- valued r.v. Xq independent of (e n ) n >i, the random iterative 
model associated to (e n ) n >i, F and Xq is defined by (see [7]) 

X n = F(X n - 1 ,e n ), n>\. 

Let us consider the two following random variables which are classical in these models [7] : 

C := sup | ^^'J^' , x,yeE, x / y j and M = 1 + C + d(F(x , £i), x ) 
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where xq is some fixed point in E. It is well-known that, if C < 1 almost surely and if 

3s > 0, 35 > 0, E[M (s+1)md+5 ° } < oo, (32) 
then (X n ) n >o possesses a stationary distribution 7r such that ir{d(-, xo)^ +1 - )md+5 °) < oo. 

Corollary 5 Let us assume that C < 1 almost surely, that (32) holds, that the initial dis- 
tribution fi is such that n(d{-, xo) < - s+1 - )md+5 °) < oo, and finally that £ : E 1 — fcZ > 3j is a 
■K-centered nonlattice function satisfying the following condition: 

3S>0, V(x,y)£ExE, \\£(x) - £{y)\\ < S d(x, y) [l + d(x, x ) + d(y, x Q )] % (33) 

where s is the real number in (32). Then we have (1) with £ defined by (18). 

Notice that (33) corresponds to the general weighted-Lipschitz condition introduced in [7]. 
Some weaker assumptions on C are presented at the end of this subsection, as well as some (a 
priori) less restrictive condition than the nonlattice assumption. 

Example: the linear autoregressive models in R 3 . As an illustration, let us consider in E = 
M 3 , equipped with some norm || • ||, the autoregressive model X n = AX n ^\ + e n , where 
Xq,£i,E2, ■ ■ ■ are independent ]R 3 -valued random variables, and A is a contractive matrix of 
order 3 (sup^n.^ ||Ac|| < 1). Then, taking the distance d(x,y) = \\x — y\\, (X n ) n is an 
iterative Lipschitz model and we have C < 1. Let us consider the centered random walk 
S n = X\ + . . . + X n — nE 7r [A A o] associated to the functional £(x) := x — E 7r [A 7 'o]. Note that £ 
satisfies (33) with s = 0. Assume that £ is nonlattice and that we have 

35 > 0, E[ ||X || 2+<5 ° + |N| 2+<5 °] < oo. (34) 

Then, from Corollary 5, the above random walk S n satisfies (1). This statement extends the 3- 
dimensional renewal theorem of the i.i.d. case (obtained here in the special case A = 0) under 
the same moment condition up to 5o > 0. Also notice that, except the moment condition 
on £\ in (34), the previous result does not require any special assumption on the law of £\. 
Anyway, it remains true if X n = A n X n ^\ + e n where (^4 n ) ra >i is a sequence of r.v. taking 
values in the set of matrices of order 3, such that ||^4i|| < 1 a.s. and (A n ,e n ) n >i is i.i.d. and 
independent of Xq. 

Corollary 5 follows from the more general Corollary 6 below, that will be proved by applying 
the operator-type method to the weighted Holder-type spaces S a ,/3,7 defined as follows. For 
x G E, set p(x) = 1+ d(x, Xo), and given any < a < 1 and < j3 < 7, define for (x, y) G E 2 : 

A a ^(x,y)=p(xrp(y)^ +p(x)^p(y)^. 

The space B a ^ n is by definition composed of the C-valued functions / on E such that 

{d(x,y) a A a>l3 „(x,y) J 

\f(x)\ 

Set |/| a>7 = sup ( n and \\f\\ a ,p^ = m a , Pn (f) + |/| fflj7 . Then (B 0)i8>7 , 

xGE P{X) ' 

Banach space. 
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Corollary 6 Let us assume that the assumptions of Corollary 5 hold, and let us fix any real 
number a such that < a < min{l, g^jpj) }- Then we have (4), with L(0) = ir(f) and £ 
defined by (18), for each nonnegative function f £ B a ^^, where ■# is some real number such 
that 1? > s + 1 (the condition on is specified below in function of a and 5q). 

Corollary 6 is a consequence of Theorem 1 and of the next Proposition 5 which, given m £ N, 
gives Hypothesis lZ(m + 5) for some 5 > (this is convenient for our purpose). 

We assume below that C < 1 a.s. and that we have: 

3m £ N, 3s > 0, 35 > 0, E[7W( s+1 ) m+<5 ° ] < oo, (35) 

and that £ : E— >M. d is a measurable function satisfying (33) with s given in (35). 

Let k £ N, a £ (0, 1], <*' £ (0, a), and let (3 be such that s + 1 < /3 < 7. Set B = B(0, R) (for 
any R > 0). 

Lemma 8 Lei tis assume that 7' > 7 + ( ' S+1 - > ^ fc+ ^ - 1 and E[7W a( - 7 ' +/3 - ) ] < 00. T/ien we have 
Q(.)eC^'(S,£(B aA7 ,B aAY )). 

Lemma 8 can be proved by using the arguments of [17, Lem. B.4-4']. Now, let us define for 
any u > 0: ^(7) := 7 + (s + l)u/a. Let a be fixed such that < a < min{l, j^pjy}- Set 
i9 := s + 1 + 5' for some 5' G (0, a) (specified below), and define: 

7m := l>T™ 5 ,(tf) = s + 1 + 6' + (a + l)(m(l + <*') + <5')/a. 

We have a(j m +$) = (s + l)m + 2a(s + 1) + 2aS' + <5' (s + l)(m + 1). Now, using a < ^pjy, 
we can choose 5' G (0, a) sufficiently small such that a(^f m + ■&) < (s + l)m + 5$. 

Proposition 5 Let us assume that we have C < 1 a.s. and (35), that £ satisfies (33) with 
s given in (35), that fi(d(-, xo)^ s+1 ^ m+<5 °) < 00, and finally that f £ B a $$. Then, for any 
5 £ (0,<5') ; Hypothesis 1Z(m + 5)-(i) holds with L(0) = vr(/). // in addition £ is nonlatice, 
then Hypothesis lZ(m + ti)-(ii) is fulfilled. 

Proof. We apply the procedure of Subsection 4.1 with the spaces i3 7 := B a ^ n , 7 £ [1?, 7 m ], 
with a, "i?,7 m fixed above. First, Lemma 4 is valid on each B 7 , see [17, Prop. 11.2-11.4]. 
Second, from the nonlattice condition, Lemma 7 applies on each B-y, see [17, Prop. 11.8]. 
Next, observe that j m > i9 + (s + l)(m + 5') /a. Then, by using Lemma 8 and the spaces 
B M+i :=BaA #, B° = B aAjm and 

Vj = 1, . . . , [mj , B J := B a ^ iT m+i-,- w , 

one can prove as in Subsection 4.1 that Lemma 6 holds with here any g £ B a $$ and any 
probability measure v on E defining a continuous linear form on B a ^ am . Since a(7 m + 1) < 
(s + l)m + <5 0; the last condition holds if n(d(-, x ) (s+1)m+<5 °) < 00. Then the conclusions of 
Proposition 5 can be established as in Subsection 4.1. □ 
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To complete the proof of Corollary 6, notice that, under the assumptions of Proposition 5 
with m > 2 in (35), the conclusions of Remark 2 are fulfilled. 

Remark 5 By repeating the previous proof with a more precise use of the results of [1 7], one 
can establish that under the following assumption (weaker than (32) and C < I) 

3s > 0, 3S > 0, E[(l + C a )7W (s+1)md+<5 °] < oo, E[C a max{C, l} (s+1)md+5 ° ] < 1, 

the conclusion of Corollary 6 remains true if /i(d(-, xo) ( ' S+1 - )m ' d+5l, ) < oo, and if the n-centered 
function £ satisfies (33) and the following non-arithmeticity condition (a priori weaker for 
iterative models than the nonlattice assumption): 

There exist no t G M. d , t / 0, no A G C, |A| = 1, no n-full Q-absorbing set A G S, and finally 
no bounded function w G B a ^^ md whose modulus is nonzero constant on A, such that we 

have : Vx G A, e l ^ t '^ y ^w(y) = \w(x) Q(x,dy) — a.s. 

5 Conclusion 

In this paper we extend the well-known renewal theorem established by Spitzer [23] in dimen- 
sion d > 3 for centered nonlattice i.i.d. sequences. In a first step, given a measurable space 
E and a sequence (X n , S n ) n >o of E x Revalued random variables, we present the "tailor- 
made" assumptions on E[f(X n ) e l ^ t,Sn " s ] under which such a renewal theorem can be proved 
by Fourier techniques. In a second step, considering the case when (X n ) n >o is a Markov chain, 
we give a general setting containing the Markov random walks, for which the spectral method 
may provide an efficient way to study the term E,[f(X n ) e l ^' Sn ^]. This approach, already used 
in [1], is improved here by appealing to the weak spectral method developed in [17]. Our 
main improvements concern the operator- type moment assumptions: when applied to the 
w-geometrically ergodic Markov chains, the p-mixing Markov chains and the iterative Lips- 
chitz models, these assumptions are fulfilled under the (almost) expected moment condition 
in comparison with the i.i.d. case. In particular, our results apply to unbounded r.v. S±, while 
the moment condition derived from [1] is not satisfied in general when Si is not bounded. 

The present weak spectral procedure should also enable to improve some of the results 
of [1, 8] concerning the non-centered Markov renewal theorem in dimension d > 2. Work 
in these directions by the first author is in progress. Finally this method could be used to 
study the renewal theorem for Birkhoff sums in dynamical systems by using the so-called 
Perron- Frobenius operator, as already developed for other purposes in [9]. 
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APPENDIX A. Complements in the proof of Theorem 1 



A.O. Inequalities for the derivatives of 1/w. 

Let 7 = (71, . . . , 7d) G N d , and set |-y| = 71 + . . . + 7<j and 7! = 71! . . . 7^!. If (3 G N d is such 
that P < 7, namely < 7, for each i G {1, . . . , d}, we set Q) = ^'_^\ ■ 

Let be an open subset of R d , let m G N*. We denote by C m (f], C) the space of m-times 
continuously differentiable complex- valued functions on Q. If 7 G N d is such that | — y | < m, we 
denote by <9 7 the derivative operator defined on C m (f2, C) by : 

Let us recall (Leibniz's formula) that, if / and g are in C m (Q,, C), then we have for all 7 G N d 
such that I7I < m, 



^(/■<7) = £(oV/-0 7_/ V 



/9<7 

Let V be a bounded neighborhood of in R d . 

Proposition A.O. Assume that w : V — > C is m-times continuously differentiable, and that 

there exist some constants c > and d > such that we have for all x G V : \w(x)\ > c\\x\\ 2 
and X^j=i I (dj w )( x )\ ^ ^IMI- Then, for each 7 G N d such that \^/\ < m, there exists a 
constant C 7 > such that 

VxGy\{0}, |flrr ( I )(x) |<_j^_. (36 ) 

Proof. Let 7 = (71, . . . , 7^) G N d be such that I7I < m, set M 7 = max^y |9 7 tt;(x)|, and let 
K > be such that ||x|| < if for all x G V. To prove (36), we are going to use an induction 
on I = |7| G {0, . . . , m}. First, (36) is obvious if I = 0, and if I = 1, then (36) follows from 
the following equalities 

VjG{l,...,d}, VxGF\{0}, ^.(I)(x) = -^^. 

Now let / G {1, . . . ,m — 1}, suppose that (36) is fulfilled for each 7 G N d such that (7! < I, 
and consider any 7 G N d such that |7| = I + 1. Since d 1 (w~ 1 .u>) = 0, the Leibniz formula 
gives on V \ {0}: 

d 7 (^) = " 



' w w P <tUrW W 



Let (3 < 7 be such that | I - \P\ > 2 and let x G F \ {0}. We have : 



^(-)(x)^-m^)i < : ^ 



l w(x) w 1 _ c||x|| 4 +l^l ~~ c||x|| 2 +ItI 

Let /3 < 7 be such that | — y | — \f}\ = 1, and let x G V \ {0}. Then we have : 

dCa dCp 



l^d^(-)(x)d^w(x)\ < 

1 I T* 1 1/1 



'ti^xj w ' ■' c||x|| 3 +l' 9 l c ||x|| 2 +lfl ' 

This yields (36) for |<9 7 (-)|. □ 
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Remarks 

6 it) 

(a) The derivative estimates (6) needed for the function u(t) = il\(t) in the proof of Lemma 2 



follows from this proposition. Indeed, let us set w(t) = 1 — X(t) for t G V := [— a,a] d . Since 
VA(0) = and S is positive definite, w satisfies the hypotheses of Proposition A.O. Besides, 
one may assume that \fdct < 1, so that each t G V satisfies \\t\\ < 1. Now let 7 G N rf be such 
that |7| <d-2, and let C > and Z> 7 > be such that we have for all t G V : \9i(t)\ < C\\t\\ 
and |<9 7 #i(t)| < D 1 . On the one hand, we have 

Vt€V\{0}, 1^)^(1)^)1 < Jp_ 

On the other hand, for /3 G N rf such that /? / 7, /3 < 7, we have since < I7I — 1 and 
11*11 < 1. 

w e v\{0}, i^w^ijwi < ^> < 

So (6) follows from Leibniz's formula. 

(b) The derivative estimates (7) (8) on the function v{t) = ( - 1 _ A ^| st ^ in the proof of 

Lemma 2 can be derived similarly. Indeed, set s(t) = (Xt,t) for t G [— a, a] d . Then the 
function s(-) satisfies the assumptions of Proposition A.O on V = [—a, a] d . Let 7 e N d be 
such that I7I < d — 2, and let t G V \ {0}. From Leibniz's formula, the partial derivative 
9 7 v(t) is a sum of terms of the form (up to some binomial coefficients) 

d Pe 3{t)d s { L md v { }_ m with 1^1 + 1,51 + 1^1 = 171, 

where w(t) = 1 — X(t). By proceeding as above (consider here the three cases = 0, 1,2, 
and the case \/3\ > 3), one can then establish (7) and (8). 

A.l. Some inequalities for Fourier transforms. 

Let u :M d \ {0} — > C. We assume that there exists a > such that we have u(x) = for all 
x G R d \ [-a,a] d . 

Proposition A.l. Let k G N*. If u is k-times continuously differentiable on M. d \ {0} and 

satisfies the following conditions: 

each partial derivative of order < k — 1 of u is 0(\\x\\~ s ) onM. d \{0} for some s < d— 1. 
(ii)k each partial derivative of order k of u is Lebesgue-integrable on M. d , 

then we have u(a) = o (— — |p) when \\a\\ — > +00. 

This proposition is a consequence of the following lemma. 

Lemma A.l. If u is continuously differentiable on M. d \ {0} and satisfies then we 

have Jj-(a) = ictj u{a) for j = 1, . . . ,d, and u(a) = w ^ en \\ a \\ +°°- 

In fact, the second conclusion in Lemma A.l proves Proposition A.l in the case k = 1, while 
the first conclusion of Lemma A.l clearly allows to establish Proposition A.l by induction. 
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Proof of Lemma A.l. Below, (-, •) and || • || denote the scalar product and the euclidean norm 
in both R d and R d_1 . Let us write x = ( Xl ,x') fix R d_1 and a = (ai,a') £lx R d_1 , and 
define 

Ul ( Xl )= [ u{x u x')e- i{a '' x,) dx\ 
J\x'\<a 

so that we have 

/ct 
«i(xi) e~ iaixi d Xl . 
-a 

Since u is continuous on M. d \ {0} and x' i— >■ l|| ;E /| <a j(x / ) 1 1 1 1 s is Lebesgue-integrable on 
R^" 1 (because s < d — 1), we deduce from Condition and Lebesgue's theorem that u\ 
is continuous on R. Moreover, given any segment in R*, J|y is bounded on the compact 
set K x [— a, a] d_1 , and it then follows from Lebesgue's theorem that u\ is continuously 
differentiable on K, with : 

VxiGK, u ' 1 (x 1 )= f ^(x^x'y-^'^dx'. 
J\x'\<a ° x l 

Now write 

u(a)=lim^ u 1 {x 1 )e- iaixi dx 1 + j Ul ( Xl ) e - iaiXl dx^. 
For ai ^ 0, an easy integration by parts gives (notice that ui(ct) = because u(a, •) = 0) 

rat -ia-ie ( F \ i ra 

/ ui(xi)e- iai:El dxi = l ±^± + _/ u'^je-"^'^. 

Using the continuity of lii(-) at 0, the above expression of u[(xi), and finally the fact that 
is Lebesgue-integrable on R d by hypothesis, one gets 

lim ( r ui ( Xl )e- ia ^dx 1 )=^- + — f pL {x)e -i(a,*) dx . 

s^0\J £ ) IQi iai J[0,a]x[-a,a] d - 1 9X1 

Similarly one can prove that 

lim ( [ £ Ul ( Xl ) e~ ia ^ d Xl ) = + — / ^(i)e-*M dx. 

£ ^°\J-a ) tdl tai J[-a,0]x[-a,a]' 1 - 1 OXi 

So u(a) = ±$L( a ). On the same way, we have u(a) = 4- J^(a) (j = 2,...,d). This 
proves the first assertion of Lemma A.l. This also gives ||a|| \u(a)\ < Y^=i \ a j\ l^( a )l = 



Ylj=i l^r( a )l> an d since ^fr(a) — >0 when ||a|| —X +oo (by (n)i), this yields the second asser- 
tion. □ 



A. 2. An elementary proof of (9). 

Let us recall that we set in (9) : c = (27r)^ 2^~ 2 T(^). Equality (9) follows from the 
following proposition. Let S(R d ) denote the Schwartz space. 
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Proposition A. 2. Let g G S(M. d ). Then we have : f g(u) du = c f g(v) rnrzo 

JM. d \\ u \\ JR d \\ v \\ 

1 f+°° _ I, || 2 

Proof. First observe that - = e a:||M|1 cte, so that we obtain by Fubini's theorem, 

\m\ Jo 

Parseval's formula, and by setting j x {u) = e~ 



i-x\\u\\ 2 



r+oo 

(v) [I x~^ e~ s ) cfo. 







/ Tr^du= [ +QO I (g(u) e~ x ^ 2 du) dx = / + °° ( [ g(v) ^(v) du) dx, 
JWL d \m\ JO JR d V / io \# / 

with = )2 e - '^^ from a usual computation. Now Fubini's theorem again yields 

/ / g{v)%{v)dudx = 7r5 f g(i 

J0 JR d JR d 
Finally, we have J + °° aH e"^ dx = 2 d ~ 2 T(^) \\v\\-^ (by setting y = ). □ 

A.3. Proof of (10). 

Recall that * denotes the convolution product on M. d , and that we set fd-2(w) '■= \\ w \\ 2 ~ d hi 
(10). Let us consider any F G S(R d ), and set Fp{x) = /3 d F(/3x) for any (3 > 0. Then : 

Proposition A. 3. lim (Fp * fd-2)(b) = / F(w)dw uniformly in b such that \\b \\ = 1 . 

Proof. Let e > 0. Since ||6 || = 1, there clearly exists < rj = rj(e) < 1 independent of b such 
that we have \fd-2(b — w) — l| < e if ||u;|| < 77. From J* Fp(w)dw = J F{w)dw, one gets 

y F{w)dw - {Fp * f d - 2 )(b) < J \Fp(w)\ |1 - / d _ 2 (6 - «;)| du; 

= / + / -=A 7+B 7. 

/II 11^ /II 11^ ^ 77,6 

We have A^~ h < e J \F(w)\dw. Besides we have \F(-)\ < ^ 1+ ^ D ^ d+1 for some D > (because 
F G 5(M d )),'thus B^ < BJ- + BJ- with # - = jj,^ <to and 

D(3 d \ { 1 \ £■ /■ 



^ / H i>,(^ +1 Hl d+1 ) (llS-tHI*- 2 )* 



For (3 large enough, we have B^ - = /n^i^^ l-^(?/)l^y 5: e ) an d by decomposing Jy^n^ ac- 
cording that ||6 — to 1 1 < 2 or ||6 — w\\ > 2, and observing that ||6 — w\\ > 2 ||u>|| > 1, we 
obtain 

„„ D f 1 f dw 1 /* 



,,6 " y v d+l 7 {|| - 6 „ w|| < 2} ||5 _ 2 d ' 2 J {M>1} \\W 



d+l 



Since the two previous integrals are finite, we have B" - < £ for j3 large enough. □ 

?7,0 
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